Addition and Multiplication of Beta-Expansions in Generalized Tribonacci Base
نویسندگان
چکیده
We study properties of β-numeration systems, where β > 1 is the real root of the polynomial x −mx − x−1, m ∈ N, m ≥ 1. We consider arithmetic operations on the set of β-integers, i.e., on the set of numbers whose greedy expansion in base β has no fractional part. We show that the number of fractional digits arising under addition of β-integers is at most 5 for m ≥ 3 and 6 for m = 2, whereas under multiplication it is at most 6 for all m ≥ 2. We thus generalize the results known for Tribonacci numeration system, i.e., for m = 1. We summarize the combinatorial properties of infinite words naturally defined by β-integers. We point out the differences between the structure of β-integers in cases m = 1 and m ≥ 2.
منابع مشابه
Arithmetics on number systems with irrational bases
For irrational β > 1 we consider the set Fin(β) of real numbers for which |x| has a finite number of non-zero digits in its expansion in base β. In particular, we consider the set of β-integers, i.e. numbers whose β-expansion is of the form ∑n i=0 xiβ , n ≥ 0. We discuss some necessary and some sufficient conditions for Fin(β) to be a ring. We also describe methods to estimate the number of fra...
متن کاملMinimal Weight Expansions in Some Pisot Bases
For numeration systems representing real numbers and integers, which are based on Pisot numbers, we study expansions with signed digits which are minimal with respect to the absolute sum of digits. It is proved that these expansions are recognizable by a finite automaton if the base β is the root of a polynomial whose (integer) coefficients satisfy a certain condition (D). When β is the Golden ...
متن کاملBeta-expansions, Natural Extensions and Multiple Tilings
From the works of Rauzy and Thurston, we know how to construct (multiple) tilings of some Euclidean space using the conjugates of a Pisot unit β and the greedy β-transformation. In this paper, we consider different transformations generating expansions in base β. Under certain mild conditions, we show that they give multiple tilings. We also give a necessary and sufficient condition for the til...
متن کاملBeta-expansions, natural extensions and multiple tilings associated with Pisot units
From the works of Rauzy and Thurston, we know how to construct (multiple) tilings of some Euclidean space using the conjugates of a Pisot unit β and the greedy β-transformation. In this paper, we consider different transformations generating expansions in base β, including cases where the associated subshift is not sofic. Under certain mild conditions, we show that they give multiple tilings. W...
متن کاملIncomplete generalized Tribonacci polynomials and numbers
The main object of this paper is to present a systematic investigation of a new class of polynomials – incomplete generalized Tribonacci polynomials and a class of numbers associated with the familiar Tribonacci polynomials. The various results obtained here for these classes of polynomials and numbers include explicit representations, generating functions, recurrence relations and summation fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics & Theoretical Computer Science
دوره 9 شماره
صفحات -
تاریخ انتشار 2007